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ABSTRACT 

The study of Vassiliev invariants for knots can be reduced to the study of the algebra 
of chord diagrams modulo certain relations (as done by Bar-Natan). Chmutov, Duzhin 
and Lando defined the idea of the intersection graph of a chord diagram, and conjectured 
that these graphs determine the equivalence class of the chord diagrams. They proved 
this conjecture in the case when the intersection graph is a tree. This paper extends 
their proof to the case when the graph contains a single loop, and determines the size 
of the subalgebra generated by the associated "loop diagrams." While the conjecture is 
known to be false in general, the extent to which it fails is still unclear, and this result 
helps to answer that question. 



1 Introduction 

In 1990, V.A. Vassiliev introduced the idea of Vassiliev or finite type knot invariants, 
by looking at certain groups associated with the cohomology of the space of knots. 
Shortly thereafter, Birman and Lin || gave a combinatorial description of finite 
type invariants. We will give a very brief overview of this combinatorial theory. For 
more details, see Bar-Natan g] and Chmutov, Duzhin and Lando [Q. 

We first note that we can extend any knot invariant to an invariant of singular 
knots, where a singular knot is an immersion of S 1 in 3-space which is an embedding 
except for a finite number of isolated double points. Given a knot invariant v, we 
extend it via the relation: 




(X) - # 



An invariant v of singular knots is then said to be of finite type, if there is an integer 
n such that v is zero on any knot with more than n double points, v is then said 
to be of type n. The smallest such n is called the order of v. We denote by V n 



the space generated by finite type invariants of type n (i.e., whose order is < n). 
We can completely understand the space of finite type invariants by understanding 
all of the vector spaces V n /V n -i. An element of this vector space is completely 
determined by its behavior on knots with exactly n singular points. In addition, 
since such an element is zero on knots with more than n singular points, any other 
(non-singular) crossing of the knot can be changed without affecting the value of 
the invariant. This means that elements of V n /V n -\ can be viewed as functionals 
on the space of chord diagrams: 

Definition 1 A chord diagram of degree n is an oriented circle, together with 
n chords of the circles, such that all of the 2n endpoints of the chords are distinct. 
The circle represents a knot, the endpoints of a chord represent 2 points identified 
by the immersion of this knot into 3-space. The diagram is determined by the order 
of the 2n endpoints. 

Note that since rotating a chord diagram does not change the order of the endpoints 
of the chords, it does not change the diagram. In particular, turning a diagram 
"upside down" by rotating it 180 degrees gives the same diagram. We will use this 
fact later in the paper. 

Functionals on the space of chord diagrams which are derived from knot invari- 
ants will satisfy certain relations. This leads us to the definition of a weight system: 

Definition 2 A weight system of degree n is a linear functional W on the 
space of chord diagrams of degree n ( with values in an associative commutative ring 
K with unity) which satisfies 2 relations: 

• (1-term relation) 




• (4~term relation) 




Outside of the solid arcs on the circle, the diagrams can be anything, as long 
as it is the same for all four diagrams. 

It can be shown (see [jij p[ p^3[) that the space W n of weight systems of degree n is 
isomorphic to V n jV n _\. For convenience, we will usually take the dual approach, 
and simply study the space of chord diagrams of degree n modulo the 1-term and 
4-term relations. Bar-Natan and Kneissler |J have computed the dimension of 
these spaces for n < 12. It is useful to combine all of these spaces into a graded 
module via direct sum. We can give this module a Hopf algebra structure by defining 
an appropriate product and co-product: 



• We define the product D\ ■ D 2 of two chord diagrams D\ and D 2 as their 
connect sum. This is well-defined modulo the 4-term relation (see 0). 






• We define the co-product A (D) of a chord diagram D as follows: 



where J is a subset of the set of chords of D, D'j is D with all the chords in 
J removed, and D" is D with all the chords not in J removed. 



It is easy to check the compatibility condition A(Di ■ D 2 ) = A(Z?i) • A(D 2 ). The 
rest of this paper is concerned with studying parts of this Hopf algebra. 

It is often useful to consider the Hopf algebra of bounded unitrivalent diagrams, 
rather than chord diagrams. These diagrams, introduced by Bar-Natan Q (there 
called Chinese Character Diagrams), can be thought of as a shorthand for writing 
certain linear combinations of chord diagrams. We define a bounded unitrivalent 
diagram to be a unitrivalent graph, with oriented vertices, together with a bounding 
circle to which all the univalent vertices are attached. We also require that each 
component of the graph have at least one univalent vertex (so every component is 
connected to the boundary circle). We define the space A of bounded unitrivalent 
diagrams as the quotient of the space of all bounded unitrivalent graphs by the 
STU relation: 
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As consequences of the STU relation, the anti-symmetry (AS) and IHX relations 
also hold in A: 

AS: + S ^ =0 



IHX: 



Bar-Natan shows that A is isomorphic to the algebra of chord diagrams. 



2 Intersection Graphs 

Definition 3 Given a chord diagram D, we define its intersection graph T(D) 
as the graph such that: 

• T(D) has a vertex for each chord of D. 

• Two vertices ofT(D) are connected by an edge if and only if the corresponding 
chords in D intersect, i.e. their endpoints on the bounding circle alternate. 

For example: 



Not all graphs can be the intersection graph for a chord diagram. The simplest 
example of a graph which cannot be an intersection graph occurs with 6 vertices: 



Also, a graph can be the intersection graph for more than one chord diagram. For 
example, there are three different chord diagrams with the following intersection 
graph: 



However, these chord diagrams are all equivalent modulo the 4-term relation. 
Chmutov, Duzhin and Lando Q conjectured that intersection graphs actually deter- 
mine the chord diagram, up to the 4-term relation. In other words, they proposed: 

Conjecture 1 If D\ and D2 are two chord diagrams with the same intersection 
graph, i.e. Y(D\) = T(D2), then for any weight system W, W(Di) = W{D2). 

This Intersection Graph Conjecture is now known to be false in general. Morton and 
Cromwell |l2| found a finite type invariant of type 11 which can distinguish some 
mutant knots, and Le [lC| ] and Chmutov and Duzhin || have shown that mutant 
knots cannot be distinguished by intersection graphs. However, the conjecture is 
true in many special cases, and the exact extent to which it fails is still unknown, 
and potentially very interesting. 

The conjecture is known to hold in the following cases: 






[share. pic] 

Figure 1: Share marked by dashed line 



• For chord diagrams with 8 or fewer chords (checked via computer calculations); 

• For the weight systems coming from the defining representations of Lie alge- 
bras gl(N) or so(N) as constructed by Bar-Natan in ||; 

• When r(Z?i) = r(Z?2) is a tree (or, more generally, a linear combination of 
forests) (see [§]). 

The main result of this paper is to add one more case to the above list; namely, 
when the intersection graph contains a single loop: 

Theorem 1 If D\ and Di are two chord diagrams such that T(Di) — T(D2) = T, 
and r has at most one loop, i.e. 7Ti(r) = Z or 0, then for any weight system W, 
W{D 1 )^W{D 2 ). 

Our proof of this fact will closely follow the arguments of Chmutov et. al. (|], so 
we will begin by recalling some definitions and results from that article, and then 
generalize them to prove our result. 

3 Shares, Elementary Transformations, and Tree 
Diagrams 

We begin with the important idea of a share of a chord diagram: 

Definition 4 Let D be a chord diagram, and C its collection of chords. A share 
is a subset S C C such that there exist four points x%, x%, X3, x^ in order along the 
circle so that: 

• Xi is not an endpoint of a chord; 

• For any chord c 6 S, the endpoints of c are in the arcs x\Xi and X3X4; 

• For any chord c £ C — S , the endpoints of c are in the arcs X2X3 and x±x\. 

In other words, we can divide the circle into 4 arcs so that no chord connects adjacent 
arcs. 

For example, in Figure [j] the chords contained in the dotted region form a share. 
But the three thick chords on their own do not form a share, because there is a 
chord which separates their endpoints. 

Note that any single chord is a share, and the complement C — S of a share S 
is also a share. There is one more important case: 

Lemma 1 Let D be a chord diagram with T(D) connected. Suppose D has a dis- 
tinguished chord t (called the trunkj, and v(t) is the vertex ofT(D) corresponding 
to t. Then the chords of D corresponding to the vertices in a single component of 
r(D) — v(t) form a share. Such a share is called a bough of t. 



Proof: Let S be a set of chords corresponding to a single component of T(D)— v(t). 
Then no chord of S c = T(D) — {S U v(t)} intersects any chord of S. In addition, 
since S is connected, chords of S cannot be separated by chords of S c ; otherwise, 
a chord of S° would have to intersect some chord on a path in S connecting two 
chords of S. Now we can choose the minimal arcs X1X2 and 2:32:4 containing all the 
endpoints of S. There will be two arcs, because t intersects at least one chord of 
S, so the arcs must be separated by the endpoints of t. Therefore, there is a chord 
of S which connects the two arcs (namely, the one intersecting t). t will have one 
endpoint in 2:22:3 and one in 2:4X1, while all arcs of S c will have both their endpoints 
in one of these two arcs. Therefore, S is a share, and we are done. □ 

Now we will consider a particular type of chord diagram called a tree diagram: 

Definition 5 A tree diagram is a chord diagram D whose intersection graph 
r(.D) is a tree. 

The first question we ask is: When do two tree diagrams have the same intersection 
graph? It is clear that we can permute the order of boughs along some trunk of D 
without changing the intersection graph. For example: 




In these diagrams the boughs correspond to the dotted regions. We permute the 
second and third boughs along the trunk. 

We call such a permutation of boughs an elementary transformation. Chmutov, 
Duzhin and Lando Q prove the following propositions: 

Proposition 1 If D\ and D2 are tree diagrams such that T(Di) = Y(D2), then D\ 
can be transformed into D2 by a sequence of elementary transformations. 

Proposition 2 If D\ and D2 are tree diagrams which differ by an elementary trans- 
formation, then D\ and D2 are equivalent modulo the 1-term and J^-term relations. 

Clearly, combining these two propositions gives us the Intersection Graph Conjec- 
ture for tree diagrams. The proof of the first proposition is straightforward (see ||). 
The proof of the second proposition is much more complicated. It involves dividing 
the boughs along the trunk into "upper boughs" and "lower boughs" , where the 
permutation affects solely the upper boughs, and then inducting on the number of 
chords in the upper boughs. Along the way, Chmutov et al. prove several lemmas 
(see§): 

Lemma 2 (The Generalized J^-term relation) 



[counterexample . pic] 
Figure 2: Not a 4-term relation 



As with the usual 4-term relation, the diagrams may be anything outside of the solid 
arcs of the circle. 

Notice that the share is fixed while the chord moves around it. The lemma fails if 
we try to reverse these roles. For example, if we apply the weight system generated 
by the Kauffman polynomial (see Section ^J) to the linear combination of chord 
diagrams in Figure |2| we obtain y 3 x + 4y 2 x 2 — yx 3, ^ 0. 

Lemma 3 

2 2 




This lemma is a corollary of the generalized 4-term relation. Notice that neither of 
these lemmas make any assumptions about the diagram (i.e. it is not necessarily a 
tree diagram). 

Lemma 4 If D is the diagram on the left hand side below, and D-L is a tree, then: 




Chmutov et al. prove Lemma [| only for tree diagrams, but a careful examination 
of their proofs shows that we can weaken this hypothesis as above. It is only 
necessary that the upper boughs form a tree diagram. The components of T{D)— v(t) 
corresponding to the lower boughs (L in the statements above) may contain loops. 

4 Loop Diagrams: Definitions and Results 

We closely model our treatment of loop diagrams on the treatment of tree diagrams 
in §. 

Definition 6 A chord diagram D is called a loop diagram if tti(T(D)) = Z, i.e. 
the intersection graph has a single loop. 

Our first task is to determine the elementary transformations for loop diagrams. As 
with tree diagrams, we can certainly permute boughs along a trunk. However, these 
moves are not sufficient. We can also reflect a bough across a trunk, as shown in 




Figure 3: Reflecting a bough across a trunk 

Figure ||. In the case of tree diagrams, this second move is a result of the first one, 
but in the case of loop diagrams, there may be a special bough which intersects the 
trunk twice, in which case the second move is independent of the first one. These 
two moves are now sufficient, so we define: 

Definition 7 The elementary transformations of a loop diagram are: 

• permuting boughs with respect to some trunk; 

• reflecting a bough with respect to some trunk. 
Now we prove three propositions: 

Proposition 3 If D\ and Di are loop diagrams with T(D±) — Y(D2), then D2 can 
be obtained from D\ by a sequence of elementary transformations. 

Proposition 4 If loop diagrams D\ and D2 differ by a permutation of boughs, then 
D\ and D2 are equivalent modulo 1-term and 4-term relations. 

Proposition 5 If loop diagrams D\ and D2 differ by a reflection of a bough, then 
D\ and D2 are equivalent modulo 1-term and 4-term relations. 

Clearly, combining these three propositions and the Intersection Graph Conjecture 
for tree diagrams will give us Theorem 1. 

5 Proof of Intersection Graph Conjecture for loop 
diagrams 

Proof of Proposition |||: Let r denote the intersection graph r(Di) = T(D 2 ). 
r has a unique minimal loop of length > 3. Choose a vertex v± on the loop, and a 
direction around the loop, and use these choices to order the other vertices on the 
loop v 1, V2, ■ ■ ■ , v n . Now let U and t\ be the chords corresponding to Vi in D\ and D2 
respectively. The ordering of the vertices gives an ordering of these chords in each 
diagram. If n > 3, this ordering induces an orientation on the bounding circles of 
the two diagrams, as shown in Figure |^. If n = 3, we also induce an orientation on 
the bounding circle, though it's not so easy to see. In this case we have three chords 
^ii £2, £3, and the order of their endpoints moving clockwise around the bounding 




Figure 4: Order of chords induces orientation 
[n3.pic] 

Figure 5: The case when n=3 



circle is either 123123 or 132132 (see Figure ||). In the first case, we will say the 
chords induce a clockwise orientation on the bounding circle, and in the second case 
the chords induce a counterclockwise orientation. 

If these induced orientations do not agree, we can reflect the bough of t\ in D\ 
containing {i 2 , • ■ ■ ,t n } across t\, which will reverse the induced orientation. So, via 
this elementary transformations, we may assume that D± and D2 are both oriented 
counterclockwise, as shown in Figure ^. 

Now we can permute the boughs of U so their order corresponds to the order 
of the boughs along t\. Since the other boughs of U only intersect U once (the 
intersection graph has only one loop), each has a distinguished trunk. We can then 
permute boughs along these trunks. As we continue inductively, all further boughs 
will have a distinguished trunk, so we can complete the transformation of D\ to D2 
via permutations of boughs. □ 

To prove Proposition ^, we will need the following lemma, which allows us to 
rotate boughs in our chord diagrams: 




Figure 6: Counterclockwise orientation 



Lemma 5 




(By Prop. 2 
and rotation) 



where L is any share, but D — L is a tree diagram. Here the shares 1 and 2 have 
each been rotated 180 degrees (not reflected). 

Proof: By Lemma |[ keeping in mind our observation that L can be any share, 
we get the equalities in Figure 0, which prove the lemma. □ 

Proof of Propostion ||: First, we consider the case when one of the boughs 
being permuted contains the loop; i.e. we show: 




Where D-b s is a tree diagram 



Following Chmutov et. al. [pi we show this by induction on the complexity of the 
diagrams. If we permute the boughs of D by a permutation tt, the lower boughs are 



the boughs below b s in the diagram, and the upper boughs are the boughs above b s . 
Then the complexity c(D, n) is the total number of chords in the upper boughs. 

Base Case: When c(D,w) = 1, then b\ is just one chord. So we can move b\ 
past b s via Lemma 0. Here share 1 of Lemma is L U trunk, and share 2 is b s . 



Inductive Case: Assume the proposition is true for c(D, tt) < m. We will 
show it holds for c(D, tt) = m. The proof is by a chain of equalities of chord dia- 
grams: 





(permuting boughs, rotation) 



Finally, we consider the case when neither of the boughs being permuted contains 
the loop. If L contains the loop, then we are done by Proposition || (using the 
weakened hypothesis). If U contains the loop, we simply rotate the diagram 180 
degrees, permute the boughs using Proposition ^|, and then rotate back. 
This completes the proof of Propositon |]. □ 

Before we prove our final proposition, we will prove one more convenient lemma: 
Lemma 6 




Proof: The proof is simply an application of the Generalized 4-term relation: 




ralized 4-term relation) 



□ 



Now we can complete our argument by proving the final proposition: 

Proof of Proposition [|: We first consider the case when the bough does 
not contain the loop (and so intersects the trunk only once). In this case, reflecting 
the bough is just the result of permuting its sub-boughs to reverse their order (and 
doing the same on lower levels as necessary). So this case is a consequence of 
Proposition The next case is when the bough does contain the loop, but only 
intersects the trunk once. In this case, we can either accomplish the reflection by 
permuting boughs, or we reach a stage when we wish to reflect the loop across a 
chord which it intersects twice. So wc arc reduced to the case of reflecting the loop 
across a trunk t which it intersects twice. By permuting boughs, we can put the 



Figure 8: Normal Form 



diagram into a " normal form" , as shown in Figure |8J. Again, the proof will work 
by induction. In this case, we will induct on max{n||s n | > 0}, where the s„'s are 
numbered clockwise as shown, with L — s , and \s n \ is the number of chords in the 
share s n . We will call this the heft of the diagram. 

Base Case: heft = 0. This case is easily proved using Proposition || and 
Lemma ||. See Figure [)[ 

Induction: Assume Proposition || holds when the heft is less than m, and that 
the diagram D has heft m. Then Lemma || tells us that: 




The last two diagrams on the left hand side are trees, so we can reflect the boughs 
through the trunk via permutations. The first diagram on the left hand side can be 
rewritten, permuting boughs, as: 



s l 




Therefore, this diagram has heft m — 1, and so the bough can be reflected by 
our inductive hypothesis. Doing the reflection on these three diagrams, and then 



D = 




= result of reflecting 
the loop across t 



Figure 9: Proof of the Base Case 
recombining them by Lemma 6, gives us the reflection in D: 



D = 




This completes the proof of Proposition |5| and hence of Theorem □ 

6 Hopf Algebra of Tree and Loop Diagrams 

Chmutov, Duzhin and Lando Q use the fact that tree diagrams are determined by 
their intersection graphs to compute the subalgebra of the Hopf algebra of chord 
diagrams which is generated by the tree diagrams. They denote this subalgebra 
(the forest subalgebra) by A. To be precise, they prove: 

Theorem 2 The Hopf algebra A is isomorphic to the polynomial algebra Q[x\,X2, ■■■], 
where the grading of every x n is n. 

In this section we will make the analogous computation for the algebra generated 
by both tree and loop diagrams. We will rather unimaginatively call this algebra 
the loop algebra, and denote it by B. Our goal in this section is to prove: 

Theorem 3 The Hopf algebra B is isomorphic to the polynomial algebra 

Q \x\ , X2 7 X3 , , X4 , X5 , . . . , x n , ... , X n j •••] 



Figure 10: 4-term relation for intersection graphs 

where the grading of every x l n is n, and the primitive space of grading n has dimen- 
sion 1 if n < 3, and n — 2 if n > 3. 

The Hop! algebra will certainly be isomorphic to some such polynomial algebra. 
The content of the theorem is in computing the exact dimension of the primitive 
space in each grading. We do this by first finding an upper bound for this dimension, 
and then finding sufficiently many independent primitive elements to show that this 
upper bound is in fact the dimension of the primitive space. The first half of this 
program is accomplished via the following proposition: 

Proposition 6 The J^-term relation on B induces three relations on intersection 
graphs with at most one loop, shown in Figure [7^. In these pictures, the graphs are 
identical outside of the region shown, and the dotted lines indicate a group of edges 
incident to a single vertex. In the third relation, the dotted line along the bottom 
indicates that there is another path in the graph connecting the two vertices. 

PROOF: The key to this proposition is Theorem [l]. This allows us to say that if the 
equalities hold for any chord diagrams with the given intersection graphs, then they 
will hold for all such diagrams, since the diagrams will be equivalent by Theorem [l]. 
Then we will have the desired relations induced on intersection graphs. So we prove 
the equalities by choosing nice chord diagrams for which the proofs are easy. 

The first relation is induced by Lemma ^ (with our weakened hypotheses) , with 
an extra term which arises if we repeat the proof without using the 1-term relation 
(see §). 



The second relation results from the following equalities of chord diagrams: 




The last relation is the most complicated to prove. We first consider the following 
two 4-term relations: 




By Theorem fy, the last two terms on the left-hand side of the second equation 
can be rewritten as: 




Subtracting the second 4-term relation from the sum of the other two, we get: 



which induces the desired relation on intersection graphs. □ 

This proposition tells us that any tree with n vertices is equivalent, modulo 
decomposable elements, to " ~ 1 2 3 a-a u-i n . Similarly, any graph 

with n vertices whose only loop is a triangle is equivalent to 2a n , and any loop graph 

\ 

with n vertices and a loop of length k is equivalent to "■■•*. This 

last equivalence is because the middle two terms of part (iii) above cancel modulo 
decomposable elements (they are both trees with n vertices) , and then by repeated 
use of part (i). Inductively, we see that {a n , a n ,k} are generators for the algebra of 
chord diagrams (though we don't yet know they are independent). We would like to 
find a set of independent primitive generators in each degree. Recall that an element 
p of a Hopf algebra is primitive if A(p) = 1 ®p-\-p® 1, so no decomposable element 
can be primitive. The set of independent primitive elements can be no larger than 
the set of graphs {a n ,a n ,k\ described above, so we have placed an upper limit on 
the dimension of the primitive space of grading n of the intersection graphs of loop 
diagrams, and hence (by Theorem Q) on the dimension of the primitive space of 
grading n of B. This upper limit is 1 when n < 3, and n — 2 when n > 3. So our 
goal is to show that these upper limits are in fact the dimensions of the spaces by 
exhibiting a sufficient number of primitive elements. 

Definition 8 Pn — ^2 j (— 1) a-n,J> where J is some subset of the edges of a n , and 

0-n,J = a n — J . p n ^k = J2j (~ l)' J ' a n,fc,J- 

We can show that all the elements {p n ,Pn,k} are primitive directly, but it is 
more elegant to use bounded unitrivalent diagrams. Bar-Natan Q has shown that 
an element of A is primitive if and only if it is a linear combination of bounded 
unitrivalent diagrams with connected interiors (i.e. the diagram minus its boundary 
circle is connected). So it suffices to show that {p n ,Pn,k} have this form. It is useful 
to recall the "wheel with k spokes," introduced by Chmutov and Varchenko M: 




Proposition 7 



[skein-links. pic] 
Figure 11: Links of the skein relation 



•©) 

Vn.ri = (-l) n W n 

Therefore, all the elements p n and p n ,k are primitive. 

Proof: The first part of the proposition was noticed by Chmutov and Varchenko JtJ . 
To prove it, we pick an edge e of a n and rewrite: 

Pn = ^2 (-l) |J| (a„ i j - a niJ - e ) 

J3e 

Each term of this sum is an STU relation, so we are left with a sum of bounded 
unitrivalent diagrams which have inserted a "leg" in place of the edge e of a„; there 
are half as many terms in this sum as in the original one. We continue this process 
with each edge in turn, eventually obtaining p n — (— l)l oH ed a es \]j = (—\) n ~ 1 D, 
where D is the bounded unitrivalent diagram in the proposition. Via exactly the 
same argument, we find that p n , n = (— l) n w n . The proof for p n ^ is the same, 
except that we do not consider the edge of a n< k where the loop reattaches, so we 
end up with 2 terms instead of one. In this case, the final factor of -1 (to give a 
coefficient of (—1)™ rather than (— l)™ -1 ) comes from the anti-symmetry relation. 
□ 

It only remains to show that {p n ,Pn,k}k=4 is independent. Chmutov, Duzhin 
and Lando || show that the p n 's are non-zero using weighted graphs, but this 
approach seems difficult to generalize. Instead, we take a more direct approach, 
and find a weight system W such that {W(p n ), W(p n ,k)} is independent. We will 
use the weight system which arises from the Kauffman polynomial, as described by 
Meng pi[ . We say that a knot is semi- oriented if it is continuously oriented except 
at a finite number of points. Next, we recall the defining skein relation for the 
Kauffman polynomial ||. We modify the relation slightly to give an invariant, up 
to ambient isotopy, of semi-oriented knots. We define links L+, L-, L*, L#andL\ 
as in Figure [ll] (where the links are the same outside of the region shown). 

Definition 9 The Kauffman polynomial F is the invariant of links, up to ambient 
isotopy, defined by the skein relation: 

bF(L+) - &- J F(L-) = v(F{L#) - F(L*)) 

In particular, this means that: 




To obtain the weight system used by Meng, we make the following substitutions: 



b = exp(--yh); v — exp(--xh) — exp(-xh) 
This immediately gives us the formula: 

F{L\) = (exp(±(y-x)h) - exp(^(y + x)h))(F(L#) - F{L*)) + (exp(yh) - l)F(L-) 

It is clear that the coefficient of h n is a finite type invariant of type n. To 
compute a weight system W associated to the invariant, we isolate the first non- 
zero coefficient, obtaining the relations: 

W{L\) = yW(L-) + xW(L*) - xW(L#) 

W(0\) = (1 - V -)W{\) 

Now we want to evaluate this weight system on our primitive elements. As an 
example, we will compute W{p2) explicitly. Note that dots on the boundary circles 
indicate where the orientation reverses (so they always arise in pairs). If two such 
dots are connected by an arc containing no endpoints of chords, they can be moved 
together by an isotopy of the diagram and cancelled. 




= x(yW(00) + xW(0) - xW{0)) - x(yW(0) + xW{0) - xW(00)) 
= x(y(l - - x(y + x - x(l - 

X X 

= y{x -y)~ x{2y) = -y(x + y) 



Lemma 7 W(p n ) = -y{x + y) n 1 for all n. W(p ntk ) = (x + y) n k W(p kyk ) for all 
k < n. 



Proof: We prove this lemma by induction. We begin with the first statement. 
First, we recall that (by Theorem 1): 




The second and fourth terms disappear by the 1-term relation. From the remaining 
terms, we see (for n > 2): 




The remainder of the diagrams are the same as p. 



Similarly, noting that W 




= 2y, and that the changes of orientation in 



effectively reverse the signs of the last two terms of the weight system relation, 
we find that (for n > 2): 

W(p* n ) = -yWipn-x) + xW{f n -l) = -W{p n ) 

A direct computation shows that W(jp%) — — W(jpi)- Therefore, 

W(p n ) = {x + y)W{p n -x) 

A simple induction, together with our computation of W(p2), then gives the result. 

The second statement is proved similarly, except that for the base case pk+i,k, 
some additional analysis of W(pk,k) is required. □ 

Lemma 8 W(p n , n ) = -2W( Pn ) + yW(p n -i) + 2x 2 W( Pn - 2 ) + Zx 2 W{p n - 2 , n -2) - 
2x 3 W( Pn - 3 ,n-3) for n>6. 

Proof: The proof of this lemma, while long, is elementary. It is similar in concept 
to the proof of Lemma 0, and is left to the industrious reader. □ 

Meng noted that for any chord diagram D, W(D) has a factor y(x + y). To- 
gether with our results above, this implies that any W{p n ) 1 n > 2 or W(p n ,k), n > k 
has a factor (x + y) 2 . However, this is not the case for W(p nt7l )- 

Lemma 9 W{p n ^ n ) is not divisible by (x + y) 2 . 

Proof: For n — 4,5,6 we show this by direct computation. 

W(£>4,4) = y(x + y)(6x 2 + 3xy + y 2 ) 

W{ P5 , 5 ) = y(x + y)(-x 3 + 6x 2 y + 4xy 2 + y 3 ) 
W{ P6 , 6 ) = y(x + y)(16x 4 + 10x 3 y + I0x 2 y 2 + 5xy 3 + y 4 ) 



In general, W{p n , n ) — y{x + y)Q n {x,y), where Q n is a polynomial in x and y of 
degree n — 2. W(p n , n ) has a factor of (x + y) 2 if and only if Q n has a factor of 
(2; + y); i.e. if Q n (— y, y) — 0. From the Lemma ^, we know: 

Q„ = y(3x + y)(x + y)^ 4 + 3x 2 Q„_ 2 - 2x 3 Q„_ 3 

In particular, for n > 6 we have Q„(~y,y) = 3y 2 Q n -2(~y,y) + 2y 3 Q n - 3 (-y,y). 
And from above, we see that Qi(-y, y) = 4y 2 , Qs{-y,y) = 4y 3 , Q 6 (-y,y) = I2y 4 ; 
in particular, the coefficients are all positive. By induction, the coefficient c„ of 
Qn{—y,y) — c n y n 2 is monotonically increasing and always positive, and therefore 
can never be 0. We conclude that Q n does not have a factor of (x + y), which 
completes the lemma. □ 

So now we can prove our final proposition: 

Proposition 8 {p n ,Pn,k}k=4 * s an independent set for all n. 

Proof: We will prove this by showing that {W{p n ),W(p n ,k)}k=4 1S an independent 
set. Again, we use induction. The base case is clear from our computations. Assume 
that {W(p n -i),W(p n -i^k)} 7 ^Zl is an independent set. Then Lemma implies that 
{W(p n ), W{p nt k)YlZ\ is an independent set. It remains only to show that W(p n ^ n ) 
is independent from the other elements. But we have just seen that the other 
elements are all divisible by (x + y) 2 , whereas W(p n , n ) is not (by Lemma ^|), so 
it cannot be a linear combination of the others. Hence {W(p n ),W(p n .k)}^ =4 is 
independent for all n, so {p n ,Pn,k}k=4 must also be independent for all n. □ 
This completes the proof of Theorem ||. 

7 Questions and Conjectures 

Although we know from studying mutant knots that the Intersection Graph Con- 
jecture fails in general (see ||, (lO) and |l2|), there are still many questions left to 
be asked. It is still unknown how badly the conjecture fails. In order to determine 
exactly how useful intersection graphs are in the study of chord diagrams and finite 
type invariants, we would need to answer the following question: 

Question 1 What is the kernel of the map T, in each degree, from the space of chord 
diagrams modulo the J^-term relation to the space of intersection graphs, modulo the 
images of all J^-term relations'? 

The results of Chmutov et. al. || and Theorem [l] show that this kernel is trivial if 
the map is restricted to the space of tree and loop diagrams. Chmutov et. al. Q 
have shown via computer calculations that the Intersection Graph Conjecture holds 
for chord diagrams of degree < 8. 

Proposition 9 The kernel of T is trivial when restricted to chord diagrams of de- 
gree < 8. 

Proof: Assume that a linear combination kiDi of chord diagrams of degree 
n < 8 is in the kernel of F. Then the image kiT(Di) is trivial modulo the images 
of all 4-term relations. So by adding the images of some 4-term relations to the 



linear combination of intersection graphs, we can cancel all of the graphs. Since 
the Intersection Graph Conjecture holds for diagrams of degree < 8, each graph 
that we add corresponds to a unique chord diagram; so adding the images of the 
4-term relations to the combination of intersection graphs corresponds to adding a 
unique set of 4-term relations to the linear combination of chord diagrams. Since 
all the graphs in the resulting combination of intersection graphs cancel, so must 
the corresponding chord diagrams in the combination of chord diagrams (again, 
because each graph corresponds to a unique chord diagram). Therefore, J^^iDi is 
trivial modulo the 4-term relation, and we are done. □ 

However, by Morton and Cromwell fl^| , the kernel is known to be non- trivial in 
degree 11. Nothing else is known; in particular, we would like to know if the kernel 
is trivial in degrees 9 and 10. 

In addition, while the kernel is known to be non-trivial in degree 11, no-one has 
exhibited two explicit inequivalent chord diagrams of degree 1 1 which have the same 
intersection graph. However, we can glean some obvious possibilities from Morton 
and Cromwell |l2j . Since they show that the Conway and Kinoshita-Terasaka knots 
can be distinguished by a finite- type invariant of type 11, we can begin by looking at 
the planar projections of these knots, which are then singular knots with 11 double 
points. The chord diagrams for these singular knots are: 




These chord diagrams differ just by rotating one share about another (the fixed 
share is the one enclosed by the dashed line), so they have the same intersection 
graph. The labeling of the chords in the chord diagrams corresponds to the labeling 
of the chords in the intersection graph: 
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We can then conjecture that: 

Conjecture 2 The chord diagrams C and KT are not equivalent. 

We can also ask how far the approach of this paper, looking at the rank of 
the fundamental group of the intersection graph, rather than at its degree, can be 



extended. The fact that the conjecture fails at degree 11 means that there is a 

counterexample with at most ( ^ ~\ = 165 loops. The counterexample proposed 

above has 15 loops. However, it does not seem that the arguments used in this 
paper can be easily extended to the case of diagrams with two loops, so perhaps 
there is counterexample there. 

Question 2 Is there a counterexample to the IGC involving 2-loop diagrams? 

A first step towards answering Question [l] would be to determine in general the 
group of elementary transformations which can be performed on a chord diagram 
without changing its intersection graph (i.e., find some set of generators for this 
group). It seems likely that we would have to describe such a set of generators in 
terms of shares: 

Conjecture 3 The group of elementary transformations is generated by transfor- 
mations of the following two types: 

• Reflecting a share across another share: 



1 1 





These transformations will certainly generate all transpositions, and hence all per- 
mutations, of shares along a chord (or another share); so they generate all the 
elementary transformations used in fj| and in this paper. 

A final question concerns the size of the equivalence classes of intersection graphs 
under the relations induced by V. The results of Chmutov et. al. (U and this 
paper have demonstrated that there are different chord diagrams (individual chord 
diagrams, not linear combinations) which are equivalent modulo the 4-term relation 
- namely, tree and loop diagrams sharing the same intersection graph. But these 
results do not help us answer the analogous question in the space of intersection 
graphs: 



Question 3 Are there two different intersection graphs (individual graphs, not lin- 
ear combinations) which are equivalent modulo the J^-term relations (i.e. the rela- 
tions induced by the J^-term relations via T)? 

It seems likely that the answer is "Yes," as it is for chord diagrams, but it would 
be interesting to have an explicit example. It would be even better to discover the 
"elementary transformations" between equivalent intersection graphs. 

Intersection graphs may still have much to offer us as a tool for studying the 
space of chord diagrams, but there is still a lot of work to be done before we can 
exploit them fully. 
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